SUBCONVEXITY FOR A DOUBLE DIRICHLET SERIES 



VALENTIN BLOMER 



Abstract. For two real characters ipyip' of conductor dividing 8 define 



Z(s,w■,'^l>,^(;') := C2i2s + 2w -1) ^ 



d odd 



where Xd = a^nd the subscript 2 denotes that the Euler factor at 2 has been removed. These 

double Dirichlet series can be extended to C'^ possessing a group of functional equations isomorphic 
to Di2. The convexity bound for Z{s,w\il},'^l)') is |sii>(s + «))|i/4+e for sjfs = sff^ = 1/2. It is proved 
that 

Z{s,w;xl),'<p') < |sto(s + to)|^/'^+=, gfjs = sRu; = 1/2. 
Moreover, the following mean square Lindelof typo bound holds 

/ / |Z{l/2 + it,l/2 + iM;i/',i/'')l (ifii-C (■*^ii^2)^+^ 



for any Yi,Y2 ^ 1. 



1. Introduction 

Subconvexity bounds for L-functions is one of the central topics in analytic number theory with 
deep and sometimes unexpected applications in almost every branch of number theory. H. Weyl, 
almost a century ago, was the first to prove a subconvex bound for the Riemann zeta-function: 
C(l/2 + it) <C Since then, powerful methods from various areas have been developed 

culminating in a complete solution of the subconvexity problem for L-functions on GLi and GL2 
due to Michel and Venkatcsh [MV]. One would hope that new methods emerge that will enable 
subconvex bounds for more general L-functions. This may include automorphic i-functions of 
higher rank groups (some deep, but sporadic results arc already available, e.g. [HM], [Li], [Ve]), L- 
functions without Euler product (e.g. L-functions of half-integral weight modular forms) or multiple 
L-functions, that is, L-functions whose coefficients are again L-functions. Multiple L-functions have 
become more and more frequent in analytic number theory, and have quite recently proved to be 
a very powerful and elegant tool that in some cases can prove results that are not (yet) available 
with other methods, see e.g. [DGH]. A good understanding of the more subtle anayltic properties 
of multiple Dirichlet series would be very desirable. The question for subconvexity bounds for 
double Dirichlet series has been raised explicitly in [HK] in connection with non-vanishing results 
for quadratic twists. 

The aim of this paper is to show the first subconvex bound for a multiple Dirichlet series in 
a relatively simple situation. For Sfts and sufficiently large and two real characters 'ijj, ip' of 
conductor dividing 8 we define 

(1) Z(s,'u;;V',^) :=C2(2s + 2w-l) 2^ — 

d odd 

where Xd = (-) and here and henceforth the subscripts 2 denote that the Euler factors at 2 have 
been removed. This type of series was first considered in [GH], although not from the point of view of 



2000 Mathematics Subject Classification. 11M41, 11L40. 

Key words and phrases, multiple Dirichlet series, subconvexity, functional equation, character sums, 
author supported in part by the Volkswagen Foundation and a Sloan Research Fellowship. 

1 



2 



VALENTIN BLOMER 



double Dirichlet scries. It has two more or less obvious functional equations: the functional equation 
for L(s, x) yields a functional equation sending s to 1 — s, and interchanging the order of summation 
yields a functional equation interchanging s and w. These two functional equations generate the 
dihedral group D12 of order 12, and successive application of the functional equations yields the 
meromorphic continuation of Z{s,w,ip,ip') as a function of two complex variables with polar lines 
at most at s = 1, w = 1 and s + w = 3/2. It is a priori not completely obvious what the convexity 
bound in this situation is, because running a convexity argument for Z(s, w; ip, "0') depends on what 
we assume on the coefficients L(s,x) in the region of absolute convergence of Z^(s, w; '0, "0'). If we 
assume the convexity bound for L(s,Xd) in s together with the Lindelof hypothesis on average over 
d, that is, 

J2 \L{s,Xd)\«{X\s\'/y+', 5RS-1/2, 

(cf. (16) below), the convexity bound for Z{s,w]il},ip' ) is 
(2) Z{s,w\i!,i}')<^\sw{s + w)\^'^+' 

for 3?s = — 1/2. This is indeed a natural candidate for the convexity bound, since 

'■s^P^s + w-1/2' 
.2/ 



Z{s,w;ip,ip') 



is roughly invariant under {s,w) t-^ (1 — s, 1 — w), see (36) below, hence it is reasonable to define 
the "analytic conductor" of ^(1/2 + it, 1/2 + m; ■(/;, ip') by 



(3) 



i{u + t) 



We shall prove the following uniform subconvexity bound. 



Theorem 1. One has 



for SRs = 5Rw = 1/2 any e > 0. 



Z{s, w, -0, -0') ^ |sw(s + w)\ 



1/6+e 



lU 



This matches the quality of Weyl's bound for the Riemann zeta-function and the corresponding 
estimate for L-functions attached to modular forms on GL2 due to A. Good [Go]. Theorem 1 is the 
first subconvex bound for a multiple Dirichlet series, and it seems to be the first subconvex result 
in the literature for an L-series that is not a (linear combination of) L-series with Euler product. 

The bound of Theorem 1 is non-trivial even in a one-variable situation. Specializing to s = 1/2, 
one gets an ordinary Dirichlet series (without an Euler product) with coefficients given by central 
L-values. Then r(i(;)Z(l/2, w; 0;, t/j') is roughly invariant under w 1— > 1 — u;, hence the standard 
convexity bound in one variable is |u'|^/^"'"'^ on the critical line which coincides with (2) in this case. 
Theorem 1 implies the subconvex bound Z{l/2,w;ip,^') ^ 

Another interesting case comes from the specialization is s + w = 1, that is, s = 1/2 + it, 
w = 1/2 — it. Of course, Z{s, 1 — s; ■0, ij^') exists only by analytic continuation. This is a situation 
where the analytic conductor (3) is unusually small due to a special configuration. This is a well- 
known phenomenon that occurs for instance with L-functions of Maaf5 forms with spectral parameter 
t in the neighbourhood of the point 1/2 ± it. Such effects have quite interesting consequences, see 
for example [Y] or [Bl]. For G'L(2)-Maafi forms, the subconvexity problem in this situation has been 
solved only recently in [MV]. Theorem 1 above yields ^(1/2 -I- it, 1/2 - it;^,tp') < (1 |i|)^/^+^ 
while the convexity bound is (1 -I- |t|)^/^+'^. 

One may speculate if a Lindelof type bound holds for Z(s, if; 0, "0')- In this direction we prove 

Theorem 2. For Yi,Y2 ^ 1 one has 



Yi 



\Z{l/2 + it, 1/2 + iu; 0, i)')Ydu dt < (Yiyj) 



l+e 



Y2 
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for any e > 0. 

Both Theorem 1 and 2 can be extended to Dirichlet series Z{s,w;tpj'4^') where V'lV'' allowed 
to have any (fixed) ramification. 

The proofs of Theorems 1 and 2 start by writing down approximate functional equations for 
Z{s,w;ip,il;'). For multiple Dirichlet series we have several choices. Since r(s/2)r(w/2)r((s + 
w)/2)Z(s, w; -0, -0') is roughly invariant under {s,w) (1 — s,l — w), sec (36) below, one has the 
simplest approximate functional equation of the type 



(4) Z{l/2 + it,l/2 + iu;^,i:') 



d^(ti(«+t))i/2 



cf. Lemma 3. An average bound for L- values (see (16)) then recovers, as usual, the convexity bound. 
We can now insert another approximate functional into the numerator L2(l/2 + it,Xdip) getting 
something roughly of the form 

(5) Z(l/2 + zM/2 + z.;0,0O<<EE;^T75S§?W' + Q ^ 

d~P n~Q 

This gives good bounds if P happens to be small. For large P we can successfully apply Poisson- 
summation in the long d-variable (by quadratic reciprocity it is self-dual at about \/Qu) and find 
something roughly of the form 



(6) Z(l/2 + z<,l/2 + m;V,^')« J2 E 



Xd{n) 



^l/2+i(t+«) Jl/2-iti ■ 
d~Qu/P n~Q 

Theorem 1 follows now from Heath-Brown's large sieve estimate (15) which allows to bound cfh- 
ciently bilinear sums in Xd{n). Theorem 2 follows from (5) and (6) together with standard bounds for 
Dirichlet polynomials. The above approach based on Poisson summation serves as a good heuristic, 
but has to be modified. Not all numbers are squarefree and = 1 (mod 4), and a rigorous argument 
along these lines would face similar substantial difficulties as in [HB]. However, Poisson summation 
in the d-variable can be mimiced by applying a suitable functional equation of Z[s, w; ■(/;, ?/>') sending 
(s, w) to {s ~\- w ~ 1/2, 1 — w). Lemma 4 and 5 will provide the crucial bounds that correspond 
roughly to (5) and (6). They could be turned into equations with small error term (what one might 
call an approximate functional equation), but the formulas would become even more cumbersome. 
We remark that it is important for the proofs of Theorems 1 and 2 that the variables are cleanly 
separated which makes the argument a little more technical than the heuristic approach. 

Notation. Most of the notation is standard. We recall that e denotes a sufficiently small 
positive constant, not necessarily the same at each occurrence. Similarly, A denotes a sufficiently 
large positive constant, not necessarily the same at each occurrence. The notation x ^ X means 
X X ^ 2X . All implied constants may depend on e and/or A even if not explicitly specified. 



2. Preparatory material 

2.1. Real characters. We follow the notation of [DGH]. Let d and n be odd positive integers that 
we decompose uniquely as c? = dQd\ with fp(da) = 1 and n = nonl with ^'^{uq) = 1. We write 

(7) xd{n)^f^\ ^xnid). 
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The character Xd is the Jacobi-Kronecker symbol of conductor ii d= 1 (mod 4) and id^ if d = 3 
(mod 4). Wc have 

{1, <i=l(mod8); 
-1, d=5(mod8); 
0, d EE 3 (mod 4). 

and X(i(~l) = 1, that is, Xd is even. By quadratic reciprocity wc have 



(9) Xn 



X„, n=l(mod4); 
X-n, n=3(mod4). 



Let ipi, Tp-i, tp2, "0-2 denote the four characters modulo 8, that is, ipi is the trivial character, 
is induced from the non-trivial character modulo 4, 'ip2in) = 1 if and only if n = 3 or 5 (mod 8) and 
'ip-2{n) = 1 if and only if n = 5 or 7 (mod 8). 

By considering Xdo^ f^^i' odd squarefree d and ■0 (mod 8) we can construct all real primitive 
characters. The L-series satisfies a functional equation 



(10) L[s, XdA) = (^7) ' ' T^ifi?^^^ 

where 



. fdo, = 1(4) or^ = V-i,rf = 3(4), 

(11) t^^l: 5o=J4do, V^ = V^i,d=l(4)or^ = V^_i,d=3(4), 

II, -0 = V_iOrV_2; ; ; ; 

This gives an approximate functional equation [IK, Theorem 5.3] 
where |A(i, 5q)\ = 1 and, for an arbitrary number A> b, 



(13) Gr'(^) = — / cos^ «1. , 

cf. [IK, Proposition 5.4]. Most of the time we shall deal with non-fundamental discriminants, there- 
fore we note that 

(14) L2(l/2 + It, Xd^) = n - ^77§^) ^( V2 + ^t, Xdoi^). 



p\2di 



The paper rests crucially on Heath-Brown's large sieve estimate for quadratic characters. Here 
we need the following two corollaries: Let (am), (^n) be sequences of complex numbers numbers of 
absolute value at most 1, then [HB, Corollary 4] states 



m odd 



for any £ > 0. Wc will use it in the following form: if Om, ^ m 1/^+^^ then 

(15) E«™^" (-) «^'(^^+^)'^''''- 



m odd 
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This follows directly from the preceding inequality after cutting into dyadic pieces. Secondly, [HB, 
Theorem 2] states 



E 



\L{s,Xd„i'r<t:{X{\s\ + l)y+', a>l/2, 



do^X 
cIq odd, squarcfrcc 



from which one obtains by (14) and Holder's inequality the bound 
(16) ^ |L2(s,Xd^)|«(Xk^/^)l+^ a ^1/2; 

d odd 

recall that the subscript 2 indicates the removal of the Euler factor at 2. Heath-Brown's original 
bound is somewhat stronger, and for the purpose of this paper a second moment would suffice. 

2.2. Special functions. We recall Stirling's formula in the following form: For s,z ^ C with 
3ff(s-|-z) ^ 1/10 we have the uniform bound 

r{s + z) 



(17) 

and [IK, p. 100] 
(18) 



r(s-z) 
r{s + z) 



<Ks,SRz \S + Z 



2SR2 



<K.,SR. (l + |s|)^"exp(^|z|) 



For future reference we remark that 
(19) 



cot 



Away from poles, we have the uniform asymptotic formula 
(20) 



z e 



cot(a; + iy) = — i sign(y) + 0(e ^'^'), min |z — 7rfc| ^ 1/10. 



2.3. Multiple Dirichlet polynomials. For the proof of Theorem 2 we will need the following 
lemma. 

Lemma 1. Let D,N > 0, Yi,Y2 > 1, X := Y1Y2DN , e > 0. Let Wi,W2 be two fixed smooth 
functions with support in [—2,2]. For 71, d G N let f{d,n) he any complex numbers with absolute 
value at most 1. Then 

2 



(21) 



and 



(22) 



W2 



E 

d~D 



/(d,n) 



dudt < X''DNYiY2 1 



N 
Yi 



1 



D 
Yo 



Yi 



—]W2 — 



Yo 



E: 



fid,n) 



du dt 



< X" {NDY1Y2 + ND^ min(Yi, Fa) + N^DYi + {ND f 



Proof. Without loss of generality we can assume 13, iV ^ 1, otherwise the d,-sums vanish. 
Opening the square, we bound the left hand side of (21) by 

it 



E 



Wi 



W2 



du dt 



Integrating by parts sufficiently often, we can assume, up to an error 0{X "*), 
n2 = ni (1 + 0(X"Ff 1)) , da = (l + 0{X'Y2^)) , 
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and (21) follows immediately. The second part requires a slightly more careful argument. Again we 
bound the left hand side of (22) by 



E 



di,d2~-D 



di 



du dt 



and we can restrict the summation to 

di = da (1 + O {X'Y^^)) , 712^1 = nida (l + O {X'Y^^)) . 
Hence the left hand side of (22) is at most 

(23) YiY2#A 

where A is the set of all 6-tuples (rfi, ^2, ^i, ^2, a, b) G satisfying 

di,d2--D, ni,n2-iV, \a\<^DX'Yf\ \b\^NDX'Y^'\ 

(24) di~d2 + a, n2di = nid2 + b. 
The number of such 6-tuples with ?ii = 712 is 

(25) <X'^iVL'(l + Dmax(yi,y2)"^) . 

Let us now assume ni 7^/12. We substitute the first equation in (24) into the second and write 
~ ni — n2 ^ 0. Hence =ffA is at most the number of 5-tuplcs (di, ni, 77.3, a, 6) satisfying 

di,d2 - £>, ni - iV, < IngI iV, |a| < DX'^r~\ |6| < iVi:»X^y2"\ 'la^i = riia + & 

which, by a divisor argument, is at most 

(26) «X^n(i + ^](i.^\ 



YiJ V ' Y2 J 

We substitute (25) and (26) into (23) and arrive at the right hand side of (22). 

3. Functional equation and meromorphic continuation 

The aim of this section is establish the meromorphic continuation and the functional equations of 
the double Dirichlet scries Z{s, w; ip, ip') defined in (1). We will treat these 16 series simultaneously 
and introduce the following notation: Let 



/ Z{s,w]ip,ipi) 
Z{s,w;tp,'ip-i 
Z(s, w; V', ■02) 
\ Z{s,w; 11^,11; ^2) J 



Z{s,w) 



/ Z(s,u;;Vi) \ 
Z(s, w;?/;-!) 
Z{s,w;ip2) 

\ Z(s,u.;V-2) / 



so Z(s, w) is a column vector with 16 entries. We have the following lemma. 

Lemma 2. The functions {s—l){'w — l){s + w — 3/2)Z{s,w;ip,'4>') can be extended holomorphically 
to all of . They are of at most polynomial growth in 9s and '^w in the sense that for any Ci > 
there is a constant C2 > such that (s - l)(w - l)(s + w - 3/2)Z(s, w; V', ^A') < ((1 + 3s)(l + 3?/;))'^^ 
whenever |3fJs|,|5Rw| ^ Ci. Moreover, there are 16-by-16 matrices A and B{s) given by (32) and 
(33) below, such that 



(27) 

and 



Z{s, w) ~ A Z{w, s) 



(28) 



Z{s,w) =6(s)Z(l-s,s- 



w - 



1/2). 
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Proof. This is essentially known and follows the procedure outlined in [DGH, Section 4]. For 
convenience, we give the complete argument and provide explicit formulas. 

We start with following two expressions for Z(s, w; '0, initially valid for 5Rs,5Rz« sufficiently 
large. On the one hand we have 



(29) 



do odd 
Ai^(do) = l 



C2(2s + 2«;-l) ^ 



cLq odd 
/^^(do) = l 



di odd 

d^L2{s + 2w,Xdo^) 



P\di 



The right-hand side of (29) is, by (16) together with (10) for 3?s < 1/2, absolutely and locally 
uniformly convergent and hence holomorphic in 

Ri := {(s, w) I > 1} n {(s, w)\^s + ^w> 3/2} 



with the exception of a polar line at s = 1 if i]j = ipi is trivial, and it is of moderate growth in 3s, 
5w in this region. 

On the other hand we have 



(30) 



d odd 



/- , o n Xd{n)^{n)^P'{d) ^ , „ L2(w,x„0')0(n) 
C2i2s + 2w-l) ^ — = C2i2s + 2w - 1) 



3dd 



odd 



where we used (7). The two equalities (29) and (30) together with (8) - (11) yield now readily the 
two matrices A and B{s). One way to construct the matrices explicitly is as follows. For a character 
tp mod 8 and a residue class r] £ {1,3,5,7} mod 8 let 



(31) Y„{s,w,i>) = C2{2s + 2w-l) ^ 

d=n{8} 



L2{s,Xd^Wid) 



and 



Y{s,w;ip) 



/ F(s,w;;V,l) \ 
Y{s,w;ip,3) 
Y{s,w;il;,5) 



Y(.s, w) 



/ Y(s,«;;Vi) \ 
Y{s,w;'ip-i) 
Y(s,w;-02) 

V Y(s,u;;V-2) / 



Moreover, let Y(s,w) and Z(s,w) the same 16-by-16 vectors as Y(s,w) and Z(s,w), resp. except 
that in numerator of each component of Y(s,u') and Z(s,w) the character Xd in L2{s,Xdi^) is 
replaced with Xd- Then (31) gives readily a relation 7i{s,w) = M.iY{s,w) for a 16-by-16 matrix 
M.I consisting of four identical 4-by-4 blocks on the diagonal. Next, by (9) we find a matrix 
M2 such that Y{s,w) = A^2Y(s,i(;). Now we use the equation (30) to get a functional equation 
Z(s,'u;) = ^A-i7i{w,s). Finally, applying the functional equation (10) and (11) together with (8) to 
(29), we find a diagonal matrix M.i{s) such that Y(s, w) — A^4(s)Y(l ~ s, s + w — 1/2). Note that 
the map {s,w) ^ [1 — s,s + w — 1/2) leaves s + 2w invariant and interchanges 2s + 2w — 1 and 2w. 
Putting together these four matrix equations, we get (27) with A = M.3MiM2Mi^ and (28) with 
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B{s) = MiM4{s)M^ \ explicitly 
/ 



(32) 



^=2 



1 


1 








1 


-1 





























' 


1 


-1 








1 


1 





















































1 


1 








1 


-1 
































1 


-1 








1 


1 








1 


1 








-1 


1 
































-1 


1 








1 


1 
























































1 


1 








-1 


1 
































-1 


1 








1 


1 














1 


1 








1 


-1 
































1 


-1 








1 


1 
























































1 


1 








1 


-1 
































1 


-1 








1 


1 








1 


1 








-1 


1 
































-1 


1 








1 


1 
























































1 


1 








-1 


l) 
































-1 


1 








1 



-.16x16 



and 



(33) 



^r( 



2 ' 



^^-"^2 2^"°-2= 2' 
-2 -4^"= 2i" = -2= 2^ 



t1- 



(4^-4)r(f) \^;_ 




2 ' T 



The two 
12. The 
B{s) are 

(34) 

and 

(35) 



functional equations (27) and (28) are involutions and generate the dihedral group of order 
exact shape of the matrices A and B{s) is not important, but we note that the entries of 

holomorphic and of moderate growth in if 3?s < 1. 
Bi{0) = 0. 

We proceed to continue Z{s,w]Tp,ip') meromorphically. Let a{s,w) = (w, s) and P{s,w) ~ 
(1 — s, s + tii — 1/2). Since a(_Ri)ni?i is an open set in C^, we can apply (27) to continue Z{s,w; ip, 
to the region 

i?2 := a(i?i) Ui?i = {{s,w) \^s + ^w> 3/2, max(3?s, 3?u;) > 1}. 

with moderate growth in '\sw and 3s and polar lines at most at s = 1 and w ~ 1. Next, since 
(i{R2) n i?2 is open in C^, we can apply (28) and continue Z{s, w; ip, to 

i?3 :== /3(i?2) U i?2 = i?2 U {(.s, w)\^s < 0, > 1} 

By (34), Z{s,w;ip,ip') is of moderate growth in i?3, and the only possible singularities in \ R2 
can occur at /3{(1, w) \ w € C\ = {(0, w) | w € C} and /3{(s, 1) | s € C} = {(s, w) \ s + w = 3/2}. 
By (35), the first case cannot occur. Next we apply (27) again getting a continuation to 

i?4 {(s, w) I max(3?s, ^w) > 1, 3?s + 5Ru; > 3/2 if 5Rs, SRw ^ 0}. 

Finally, we apply once again (28) (getting no new singularities since the line s + w = 3/2 is mapped 
to w = 1) and (27). In this way we establish the mcromorphic continuation with moderate growth 
to all of with the exception of the tube 

R* := {(s,w) I (3fJs,3?u;) G 17} C {{s,w) : |3?sp + |3?wp ^ 3} 
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where 17 C is the closed 12-gon with vertices 

(1, 1), (1/2, 1), (0, 3/2), (0, 1), (-1/2, 1), (0, 1/2), (0,0), (1/2,0), (1, -1/2), (1,0), (3/2, 0), (1, 1/2). 

By what we have already shown, there is a constant C such that S(s, w) := ((s + 10)(w + 10))^'^(s — 
l){w — l)(s + w~ 3/2)Z{s,'w;ip,ilj') is holomorphic and bounded in the tube {{s,w) \ 4 < |3?sp + 
|3ffi(jp < 5}. A standard argument in several complex variables (see Propositions 4.6 and 4.7 and 
the argument on p. 341 of [DGH]) shows that S(s,w) is holomorphic and bounded in the tube 
{(s,!/;) : |3fJsp + \'3i'w\ < 5}. This completes the proof of the lemma. 

Iterating (27) and (28) we find 

(36) Z(s, w) = B{s) -A-Bis + w- 1/2) • A ■ B{w) ■ AZ{1 - s, 1 - w) 

A computation shows that the matrix M{s, w) := B{s) ■ A- B{s + w— 1/2) • A ■ B{w) ■ A contains 
124 zeros (out of 256 entries), but it is far from being diagonal. It would be nice to find a more 
symmetric version of (36). 

An inspection of the matrix B in (33) shows the following notationally more cumbersome, but 

such that 



slightly more practical form of (36): There are absolute constants ^, ,^ ^ 



Z{s,w; tp,tp') = 



(37) 



1 2 

E E 



E 



p,p'4 

^2iis+j2w ^2a+2w-2 



P,P'<^ 



(4^ 



1 — S + Ki ^ 3/2 — S — tD + K2 p^ 1 — U) + K3 ^ 



4)(-4s+u)-i/2 _ 4) (411; _ 4) 
Z(l - s, 1 - w;p,p). 



4. A FIRST APPROXIMATE FUNCTIONAL EQUATION 

We use the functional equation (36) to obtain an explicit description of the function ^(1/2 + 
it, 1/2 + iu]ip,il}'), a so-called approximate functional equation. Although our assumptions are 
somewhat different, we follow essentially the argument of [Ha, Theorem 2.5]. For u,t G K we 
introduce henceforth the following notation: let 



(38) 
and 



U := 1 



T:=l + \t\, 5:=l + |u + t|, X = STU 



C = 4C(0,u) 



i{u + t) 



lU 



with the notation as in (3). 



Lemma 3. There is a smooth, rapidly decaying function V , and for any u, t € IR there are absolutely 



bounded constants X 



± 

j,p,p\ip^^ 



(w, t) such that for any e > and any C ^ C^/'^+'^ one ha 



Z{l/2 + ^t^/2 + ^u■^,^')=Y, E E ^t,P',^.^'("' ^) 

p,p' j = -8 ± 

drn^ 



X 



E 

d,m odd 
dm^^C' 



L2{l/2,XdP)p'{d) 
(dm2)i/2±i« 



V 



2i^fC 



0((TC)i/4+^ min(5, U)'^ 



Remark: The error term can be improved with more careful estimations, but the above result 
suffices for our purposes. Note that C" is bounded below, but otherwise independent of u and t. 



Proof. Let t,u E 

growth estimate 

(39) 



Let H be an even, holomorphic function with H{0) = 1 satisfying the 



Hiz) <^3iz^A (1 + kl)" 
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for any A > 0. Define 

Clearly is of moderate growth in fixed vertical strips and F„.f(0) = 1. We consider the integral 

1 f (2^+™+^ — l)(2^+*'^"+*^+- — 1) (4^+™+^ — 4)(45+«(»'+*)+^ — 4) 



^4Q^ 27ri 7(1) (25+™ - l)(2Hi(«+*) - 1) (41+™ - 4)(45+»("+*) - 4) 

dz 

Z{l/2 + it, 1/2 + iu + z; V', ip')Fut{z)H{z) — . 

z 

The first fraction cancels the possible poles at z = —1/2 — iu, z ~ —1/2 — iu — it of Fu,t, the second 
fraction cancels the possible poles at z = 1/2 — iu, z = 1/2 — iu — it oi Z and goes well with the 
functional equation (37). This device is not strictly necessary, but it is convenient. We shift the 
contour to 5Rz = — 1. The pole at z = contributes 

(41) Z(l/2 + it, l/2 + m;V',V'')■ 

In the remaining integral wc apply the functional equation (37) together with (19) and make a 
change of variables z 1-^ —z getting 

1 f (2H»-^ - l^^2^+t{u+t)-z _ ;l) ^ ^ ^ (^j) 



2Tri J(u ('2H"' - l)f2H*("+*) - 1) J2 J2 "p^P'.V-,^' 

2hi^+it)+j2i^+iu-z)^2i(u+t)~2z Y{ )r( ^~'("+*)+^ )p( ^-»^"+^ ^ 

(42) ^ (4^+tt _ zt-\(4^+m _ 4)(4i+»("+t) _ 4) ^+it+Ki -^p^ |+i(M+f)-z -^p^ ^+m-2: -j 

xcot,-(^ + -(" + ^)-)V\ot^-^^ + --) 



2 y V 2 

X Z(l/2 - it, 1/2 - iu + z; p, p')Fu t{~z)H{z) — . 

z 

Then (40) equals the sum of (41) and (42). We need to simplify the unduly complicated term (42). 
We observe that 

^ 2 Ml" 2 ) p ( „\ -*- I " 2 I'^y 2 I p (\ 

p^ 2 -jp^ -^+l(u+t) — Z -J ■ p^ ^+IM ^p^ ^+l(u + t) 

so that (42) simplifies to 



2^1 E_ E Mi:;-5!(«,<)2-.-c„t 



(43) ''2,K3-0j— 6^^^,g(2yg2). 

X cot f ^ J Z(l/2 - it, 1/2 - iu + z; p, p')F-u,-t{z)H{z) — 

for certain absolutely bounded complex numbers f'l^p'^^'^)iu,t). In (40) and (43) we open the 
Dirichlet series using the definition (1). This yields the following preliminary version of the lemma: 
for K2, K3 € {0, 1} and u,t G'R let 

er-)(c)=^ / cot('"(^+^("+^^'")V%ot^"^^+'"'"^^" 



(44) ^''^ -^(1) 



X C-^/2F„,,(z)^-2^i7(z)r^^. 
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Then there are absolutely bounded constants ^J■^p^^!'lpl''^\u,t) e C such that 
Z(l/2 + ^^,l/2 + ^^.;^,^') = E E E E A^pjw'^ ^) 

^^g-j P,p' i = -6 K2:K3=0 ± 

^ £2(1/2 + zt,Xrfp)p'(d) (K.,K3) f2^dnf\ 

a,m odd 

We analyze the function V^'^^^''^^^ and quote two bounds of [Ha] (see also the erratum): By Lemma 
3.1 in [Ha] we have 

(46) C-^/2^„,t(2)« (l + |z|)25«^ SRz^O 
and by Lemma 4.1 in [Ha] we have 

(47) c-'f FuAiy)-'^^ \y\c' minis, ur\ yeR,\y\<c' 

for any < e < 1/2. Both (46) and (47) are uniform in u and t. 

Now we return to (44) and shift the contour to the far right. We pick up possible poles at 
z = 5/2 + 2n — iu and z = 5/2 + 2n — i{u + t), n = 0, 1,2, . . . from the cotangent, whose contribution 
is by (39) and (46) at most < log(2 + C)C~^^^ min(S', U)~^ (we need the logarithm if t = 0). Hence 
we find 

V^T'^'hO « log(2 + or'/' min(5, U)-^ + T^, 
uniformly in u,t. Combining this with the average bound (16), we conclude 

z(i/2+^i,i/2+z^;^.,^') = E E E EA^pi'":;''^("'*) 

^^^^ — L2(l/2+it^XdpV^,^(«,,K3) /^2W 

d.m odd 



y -2VY^^^^,X.^y/^V'^; ^^.^.^K3) +0 (rC)i/4+^min(5,C/) 



^i±itiy^l±2i(tt+t) 



for any e > 0. We can now remove the dependence on u and t of K^.'J'''''^ To this end we consider 



(49) ViO 



2m z 



This a smooth, rapidly decreasing function. For ^ <C we estimate the difference 

viT^'\0 - {~isign{u + t)r-{-zsign{u)YW{0 

(50) ^"H 2 ^°H^^^ ^ C^^^/X.W 



-(-isign(u + t))''=^(-i sign(u))'=^^7r"2^i/(z)r 



z 



where 7 = 717273 with 71 = [—zoo, — ie], 72 a semicircle to the right of the origin joining —ie and 
is, and 73 — [ie,zoo]. The portion |S5z| > C' contributes by (46) and (39) at most 0{C^^). In the 
remaining part we insert the formula (20) at the cost of an error 0{C^ min(S', U)^^). The integrand 
is now holomorphic at z = 0, and we replace the semicircle 72 with a straight line through the origin. 
Now we insert (47) and bound the integral (50) by 0(C^ min(S', U)~^). 

Now we replace in (48) the weight function V^f'*^^^ by (— i sign(u + t))"^ (— i sign(u))'*^X^ at the 
cost of an error 

min(5, [/)-! V \L2{IIM,X<IP)\ ^ ^rCflA+e ^-^^g^ ^yl 
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by (16). The lemma follows now with C ^ 0^1"^+^. By the rapid decay of V it remains valid for 
any larger C". 

Lemma 3 reduces the estimation of Z{\/2 + it, 1/2 + m; ip, tjj') to bounding 

^ L2(l/2 + it, Xdp)p'{d) ( 2^ dm' 



d^m odd 



^l/2±mj^l±2j(M+t) 



c 



Applying a smooth partition of unity, it is therefore enough to bound 



n U P w\ Sr L2{l/2 + it,Xdi'Wid) ^^^ (dm' 
Di,,^'it,u,P;W):= ^ ^i/2+..^i+2.K^.+t) ^ ( — 

d,m odd 

for a smooth function W with support on [1, 2] and 

(51) 1 p < iusy/'+'. 

Henceforth we will always assume that P satisfies (51), and we recall the notation (38). We prove 
the following variant of the preceding lemma. 

Lemma 4. Let Sq be given by (11) and let T' ^ TX^ . Then the following bound holds: 

{XmY 1-^+'^' 



^ ^ „l/2±ii-sjl/2+»"-» 

dQ odd 



\d'w\ \ds\+P 



-A 



Proof. This follows quickly from (12) and (15). More precisely, by (14) and (12) we have 



\D^^^.(t,u,P-W)\<^Y.Y.^, 



it m^di 



mdi 



W 



dgd'm^ 



P 



sr^ sr^ (xdoV')(rt)^'(do) (^) / _n_ 

^ ^ „l/2±rijl/2+»u ±* I ^ 
do odd ri " ' "o \ V u y 

where cj''''' is given by (13). By the rapid decay of W and Gt (cf. (13)) we can truncate the sums 
at dQd\m' ^ P^^'' and n ^ (T'P)'^/' at the cost of an error 0{P-^). Let W denote the Mellin 
transform of W . Then W is an entire function with rapid decay in fixed vertical strips. We recast 



W and Gj. by Mellin inversion getting 

\D^Mt^u,P;W)\«p-^ + Y: ^ f f 



COS 



AA 



-4A r(^ 



E E 

do odd 



{Xd„^){n)4''{do)Sf -^ 







ds 


(4)' 








s 



with K as in (11). By Stirling's formula (18) and the rapid decay of W we can truncate the s,w- 
integration, and the lemma follows. 

5. A SECOND APPROXIMATE FUNCTIONAL EQUATION 

In this section we establish a different bound for D^^^,i{t, u, P; W). By Mellin inversion we have 

(52) D^^,{t,u,P;W) = ^ I Z{l/2 + it, 1/2 + iu + w;ip,i}')W{w)P'"dw. 

2m 
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Let H be the same function as in the preceding proof, that is, H is even and holomorphic, rapidly 
decaying in fixed vertical strips and iJ(0) = 1. For SRz 5^ 3/2 and i? > we consider the term 

(53) _Z(l/2 + zi,z;V,V') + :r- / , Z{l/2 + it + s,z-^,i^')WH{s)-. 

We shift the contour to 5fts = —3. The possible pole of Z at s = 1/2 — zt is cancelled by the first 
fraction, and the possible pole aX, s = \ — it — z contributes at most 0{B}~^^ {\ + + We 
change variables s ^ —s and apply (one component of) the functional equation (28). Hence the 
preceding expression equals 



(54) 



P:P'6 



X ii?--^/2z(l/2 - it + s, z + it - s;p,p')^(s)— + OiR'-^-^l + \it + z\y^) 

r(^^^) « 

for absolutely bounded constants a^'j^, ^ ^,{t). We substitute (53) and (54) with R — (PT)^/^ and 
z = 1/2 + iu + w into (52) getting 

(55) D^,^, {t, u,P;W) = D + D + 0{P^/^S-^), 

say, where 

(56) 

^ 1 \^ f f 45+**+^ - 4 H(s) s 

D:={ — ] / / — r- Z(l/2 + it + s, 1/2 + iu + w-ij,'ip')Wiw)^-^T^P''"+^dsdw 

\2ttiJ 7(1)7(3) 42+'* ~ 4 s 



and 

(57) -="J=-3p,p'e(z7ffi). ^ ^ Ai)-^(3) r(^^) V / 

X 2"J'^7r"''Z(l/2 -it + s, 1/2 + i(u + t) + - s; p, p)W {w)^^-^T-'i P^^'^i ds dw. 

s 

For the error term in (55) we used the rapid decay of W. Both double integrals are absolutely 
convergent. In (56), we shift the w-integration to ?Siw = —1 and change variables w t-^ —w. There is 
a possible pole on the way at w = 1/2 — m whose contribution is, by the rapid decay of W, bounded 
by 0(f/-^). Hence 



(58) 



f 1 V f f 4^+'*+" - 4 



X t?(-w)^^rfp-»+4dsd«; + 0(t/"'^) 
s 



Here it is important to note that the partition of unity has removed the pole at w = that would 
occur if W{w) was replaced by H[w)/w as in Lemma 3. 

Now we apply the functional equations (27) and (28) in the form 

(59) Z(l/2 + it + s,l/2 + iu~ w) ^ A - B{l/2 + iu-w) Z(l/2 ~ iu + w,l/2 + i{u + t) ~ w + s) 

and 
(60) 

Z(l/2-it+s, l/2+i{u+t)+w-s) = A-B{l/2+i{u+t)+w-s)-AZ{l/2+iu+w,l/2-i{u+t)-w + s). 
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For convenience we write this out explicitly: The (-0, ';/'')-coniponent of (59) is 



1 1 2-jw^~w 



Z(l/2 + ^t + 1/2 + ^u-w; V., = E E E ^1^!,^-)^^.. _ 4 

(61) -°^--p.'.(r- 



X 



-p, / 2 — m+to N / / 1 , ■ \ 

L(- — 2 ) fn(^+iu — w) 



cot — ^ 2'(l/2 - iu + w,l/2 + i{u + t) - w + s; p,p') 



for certain absolutely bounded constants p'^p^?^ ^^^"^ the (p, p')-coniponent of (60) is 

(62) 

Z{l/2-^t + s^/2 + ^{u + t)+w-s■,p,p') = Y.T. E _ ^ 

^ ^1 1+^(^4)+..-. ^ ( 2 ^ j + ^u + w^/2-^{u + t)-^.^s■ p, p') 

for certain absolutely bounded constants pj^^^Pp p,{u,t). We substitute (61) into (58) and open both 
components of the absolutely convergent double Dirichlet series. In this way we see 

K=0j = -3 'ill- 'I \ / i( j 



Similarly, we substitute (62) into (57) getting 



„l/2+mJl/2-i(«+t) I Ott, / /,,/,, 'p,p',i>.'il^' y"'''') 



p,p'6(Z/8Z)* od'l Ki,K2=0jij2=-3 

(64) ^2 2s + 2jt + l)— ^- ^ cot ^ -\ cot^^ ^ -] 

^ 2 2 )w{w)^[^) [dVrp) dsdw 



for certain absolutely bounded constants l]^pi^^'^i'''^\'u.,t). We can now substitute (63) and (64) 
into (55) to obtain an approximate functional equation for the quantity D^^^i (t, u, P; W) that we 
want to bound. It remains to analyze the two double integrals in (63) and (64) as functions of 
d,n,t,u, P. To this end we shift contours and use Stirling's formula (17). Let 

(65) T' > TX^, S' ^ SX", U' ^ C/X^ X' := S'T'U' . 

First we shift in (63) the s-contour to 5Rs = A, bounding the double integral by ^ ' 
Hence we can restrict the d-summation to 

d {T'P fl'^ 
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with an error of at most 0{X~^). Next we shift the w-intcgration to SRw = A. The poles of the 
cotangent are canceUed by the poles of the Gamma function. On 3ffs = SRw = A wc bound the 
double integral by <C (UT) / (^/Pn)^ , hence we can we can truncate the n-sum at 

with the same error. Similarly, in (64) we shift the s-contour to 3?s = A and restrict the c?-sum to 

^ ^ pl/2 ' 

at the cost of an error 0{X~^); then we shift the w-contour to diw = A—1 and truncate the n-sum 
at 

again with an error 0{X^^). Having truncated the double sums (63) and (64) in this way, we 
shift the contours back to 3?s = 'Stw = e and interchange the (now finite) d, n-double sum with the 
absolutely convergent s, w-double integral. Finally, by the rapid decay of W and H we can truncate 
the s, w-integration. Thus we arrive at the following complement to Lemma 4. We keep the notation 
(38) and (65). 

Lemma 5. The following bound holds: 

Xd(n)p{n)p'{d) 



D^^^,{t,u,P;W)<$:{X'Y max 

P,P'6 





re+iiX'y 


ls-i{X'Y 


Je-i{X'Y 



E 



j^l/2-iu+w^l/2+i{u+t)-w+s 
n,d odd 



n!i(T'/P)^/^U' 



Xd{n)p{n)p'{d) 



^l/2+iu+w ^l/2-i{u+t)-w+s 
n,d odd 



\dsd'w\+P^/'^S- 



6. Proof of Theorem 1 and 2 

We are now prepared to prove our main theorems. In order to prove Theorem 1, wc first observe 
that without loss of generality we can assume 

(66) T sC [/ X S*. 

Indeed, by (27) and (28) wc have 

Z(l/2 + it, 1/2 + iu;i',^jy) < max |Z(l/2 + iu, 1/2 + it; p, p')\, 

p,p' 

Z{l/2 + it, 1/2 + iu; -0,-0') < max |Z(l/2 + i(t + u), 1/2- m;p,p')l 

p,p' 

with absolute implied constants. Hence we can exchange u and t, if necessary, to ensure \t\ ^ 
and then wc can exchange t and t + u (thereby sending u to —u), if necessary, to ensure \u\/2 ^ 
|u + i| ^ 2|u|. The desired bound of Theorem 1 is symmetric in these permutations which justifies 
our assumption (66). 

In Lemma 4 and 5 we estimate the character sum by (15) and conclude that 

7^^,^-(t, M, P; I¥)«f/^ min + (^P)l/^ (TP)i/4 + (^^^ ^ . 

Lemma 3 implies now 

Z(l/2 + it, 1/2 + m, 0, i,') « (^^'^'^^"*"' + ue ({TPy/* + min (p'/^, (^^^ ^ U'A j . 
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wc take the first term in the parcntliescs, otherwise the second. In cither case, 
Z(l/2 + it, 1/2 + iu, V, V'') < U^/^+^T^/^ 

what was to be proved. 

We proceed to prove Theorem 2. Let W he a. nonnegative function satisfying W{x) = 1 for 
X G [—1, 1] and W{x) = for \x\ ^ 2. We need to prove 



(67) 



W 



W 



|Z(l/2 + it, 1/2 + iu- iP, iP')\'^du dt < {YiY2y 



The same argument as above shows that without loss of generahty we can assume 

(68) Fi ^ Y2 

Let 7 be the vertical segment [e - iY2 , e + iY^]. For P < Y^'^'^ let 



Q[^^'\t,u]s,w) 



E 



{Xdoip){n)'ip'{do)SQ^^ 



do odd 



JV=2''2^(YiP)i/2 + e do~D,n~N 



Q 



{P,Yi,Y2) 



{t, u; s, w) 



E 



r>=2''i^(yiP)i/^+^ 



E rr 



Xd{n)p{n)p'{d) 

/ ' j^l/2-iii+u)^l/2+i(M+t)-io+s 
n,rf odd 



E 

n=2'^i^(^)i/2F2i+' 

Ar=2'''2^(yiP)l/2y_^e 



Xd{n)p[n)p'{d) 



n,d odd 
d~D,n~N 



/2+iu+w ^l/2-i{u+t)-w+s 



(P Y ) 

where the D, iV-sums run over 0(log Y2) powers of 2. Recall that 5o in Q\ _j. (t, u; s, w) was defined 
in (11). We combine Lemmata 3-5 to see that under the assumption (68) we have, uniformly in 
\t\ Yi and \u\ ^ Y2, 



Z{l/2 + it, 1/2 + iu; iP, ^P') < Y. 



,f(TSU)^ U^ . 
\mm{S,U) 



E E 



/ /min f^Qi:i^'^)(t,.;,s,^),Or'"^^"^)(i,. 

J7 J7 y _|_ 



u; s,w) + Q'"^^'^^'^^\t,u; s,w) \dwds 



(69) 



i)+^2 E E 

p=2f'^yi p,p',± ■'T -"f 



^(-PJ'i) j-^^ u; s, w)dw ds 



Y^ 



E E 



Qo + Qi + Q2 + Q3, 



Q2^'^^'^^'' (i, u; s, w) + q')^'^^"^^^ (t, u; s, w)dw ds 



say. Here it is important to note that we may enlarge the summation ranges in the d, n-sums in 
Lemma 4 and 5 slightly to make them independent of t and u. We substitute (69) into (67). By 
Cauchy-Schwarz and (21) we have 



W 



W 



I Qi I ^dw < max Yi Y^+^ ( 1 

JV^(YiP)i/^+= 



N 
Y 



1 



D 



« Y^Y. 



l+e 
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Similarly, using (22) instead of (21), wc find 

, t \ /u\,^,o,, , NDY1Y2 + ND^Yi + N^DYi + (NDf 

W [ — \W [ — \ \Q2?dudt < y, max ^ ^ ^ ^ ^ ' 



and 



YiJ \Y2j ' ' ' Y^^P^Yl^- DN 

D^(YiPY''^+'' 
Ar^(^)i/2Y^i+e 

< YiY^+^ 

W[^\W (^^ m^dudt « max_ ^^^^^^ + ^^'^^ + ^'^^^ + ^^^^^ 



v>"2y' ' " Y^^p^Yi+^ DN 

< YiY^+'. 



Finally wc estimate trivially 



using (68) in both steps. The preceding four estimates establish (67) and complete the proof of 
Theorem 2. 
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